package someTestExcemple.huaweiOd.container.queue;

//华为OD机试 - 银行插队 - 队列（Java 2024 E卷 100分）
//https://blog.csdn.net/guorui_java/article/details/142702126
import java.util.*;
public class bankQueues {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        //每个优先级的客户有一个排队序列
        Queue<Integer> queue1 = new LinkedList<>();
        Queue<Integer> queue2 = new LinkedList<>();
        Queue<Integer> queue3 = new LinkedList<>();
        Queue<Integer> queue4 = new LinkedList<>();
        Queue<Integer> queue5 = new LinkedList<>();
        //或者直接一个优先级队列数组 TODO
        // 初始化5个队列，分别对应优先级1到5
//        Queue<Integer>[] priorityQueues = new LinkedList[6]; // 索引1到5使用
//        for (int i = 1; i <= 5; i++) {
//            priorityQueues[i] = new LinkedList<>();
//        }
        for(int i =0;i<n;i++) {
            String[] str = sc.nextLine().split("\\s");
            if("a".equals(str[0])) {
                switch (str[2]) {
                    case "1" : queue1.offer(Integer.parseInt(str[1])); break;
                    case "2" : queue2.offer(Integer.parseInt(str[1])); break;
                    case "3" : queue3.offer(Integer.parseInt(str[1])); break;
                    case "4" : queue4.offer(Integer.parseInt(str[1])); break;
                    case "5" : queue5.add(Integer.parseInt(str[1])); break;
                }
            } else if(str[0].equals("p")) {
                if(!queue1.isEmpty()) {
                    System.out.println(queue1.poll());
                } else if (!queue2.isEmpty()) {
                    System.out.println(queue2.poll());
                } else if (!queue3.isEmpty()) {
                    System.out.println(queue3.poll());
                } else if (!queue4.isEmpty()) {
                    System.out.println(queue4.poll());
                } else if(!queue5.isEmpty()) {
                    System.out.println(queue5.poll());
                } else {
                    System.out.println("现在没客户需要处理业务!");
                }
            }
        }
    }
}
/**
 * 1、输入
 * 6
 * a 10 1
 * a 20 5
 * a 30 3
 * p
 * p
 * p
 *
 * 2、输出
 * 10
 * 30
 * 20
 */
